Fast Low-Cost Estimation of Network Properties Using Random Walks
نویسندگان
چکیده
منابع مشابه
Fast Low-Cost Estimation of Network Properties Using Random Walks
We study the use of random walks as an efficient estimator of global properties of large undirected graphs, for example the number of edges, vertices, triangles, and generally, the number of small fixed subgraphs. We consider two methods based on first returns of random walks: the cycle formula of regenerative processes and weighted random walks with edge weights defined by the property under i...
متن کاملComputer Network Time Synchronization using a Low Cost GPS Engine
Accurate and reliable time is necessary for financial and legal transactions, transportation, distribution systems, and many other applications. Time synchronization protocols such as NTP (the Network Time Protocol) have kept clocks of such applications synchronized to each other for many years. Nowadays there are many commercial GPS based NTP time server products at the market but they almost ...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Rapid Bayesian Inference of Global Network Statistics using Random Walks
We propose a novel Bayesian methodology which uses random walks for rapid inference of statistical properties of undirected networks with weighted or unweighted edges. Our formalism yields high-accuracy estimates of the probability distribution of any network node-based property, and of the network size, after only a small fraction of network nodes has been explored. The Bayesian nature of our ...
متن کاملA General Framework for Consistent Estimation of Charge Transport Properties via Random Walks in Random Environments
A general framework is proposed for the study of the charge transport properties of materials via Random Walks in Random Environments (RWRE). The material of interest is modelled by a random environment and the charge carrier is modelled by a random walker. The framework combines a model for the fast generation of random environments that realistically mimic materials morphology with an algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2016
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2016.1164100